package simple.array;

/**
 * <a href="https://leetcode.cn/problems/three-consecutive-odds/">1550. 存在连续三个奇数的数组</a>
 * 给你一个整数数组 arr，请你判断数组中是否存在连续三个元素都是奇数的情况：如果存在，请返回 true ；否则，返回 false 。
 * 示例 1：
 *   输入：arr = [2,6,4,1]
 *   输出：false
 *   解释：不存在连续三个元素都是奇数的情况。
 * 示例 2：
 *   输入：arr = [1,2,34,3,4,5,7,23,12]
 *   输出：true
 *   解释：存在连续三个元素都是奇数的情况，即 [5,7,23] 。
 * 提示：
 *   1 <= arr.length <= 1000
 *   1 <= arr[i] <= 1000
 * @author 刘学松
 * @date 2023-08-14 10:45
 */
public class 存在连续三个奇数的数组 {
    public boolean threeConsecutiveOdds(int[] arr) {
        int count = 0;
        for (int val : arr) {
            if ((val & 1) == 1) {
                count++;
                if (count == 3) {
                    return true;
                }
            } else {
                count = 0;
            }
        }
        return false;
    }
}
